Covering Numbers for Real - Valued FunctionClassesP
نویسندگان
چکیده
We nd tight upper and lower bounds on the growth rate for the covering numbers of functions of bounded variation in the L 1 metric in terms of all the relevant constants. We also nd upper and lower bounds on covering numbers for general function classes over the family of L 1 (dP) metrics, in terms of a scale-sensitive combinatorial dimension of the function class.
منابع مشابه
Modern Developments in the Geometry of Numbers
Modern geometry of numbers is chiefly concerned with two problems, the one is a packing problem, the other a covering problem. In both cases, an estimate of the density of a subset of some space is required. The density notion of which I am speaking has its roots in the atomic theory of matter. It may be axiomatized as follows. Let d be a non-negative real valued set function (possibly oo) on a...
متن کاملMultigranulation single valued neutrosophic covering-based rough sets and their applications to multi-criteria group decision making
In this paper, three types of (philosophical, optimistic and pessimistic) multigranulation single valued neutrosophic (SVN) covering-based rough set models are presented, and these three models are applied to the problem of multi-criteria group decision making (MCGDM).Firstly, a type of SVN covering-based rough set model is proposed.Based on this rough set model, three types of mult...
متن کاملRanking triangular interval-valued fuzzy numbers based on the relative preference relation
In this paper, we first use a fuzzy preference relation with a membership function representing preference degree forcomparing two interval-valued fuzzy numbers and then utilize a relative preference relation improved from the fuzzypreference relation to rank a set of interval-valued fuzzy numbers. Since the fuzzy preference relation is a total orderingrelation that satisfies reciprocal and tra...
متن کاملMargin Analysis
In the last few lectures we have seen how to obtain high confidence bounds on the generalization error of functions learned from function classes of limited capacity, measured in terms of the growth function and VC-dimension for binary-valued function classes in the case of binary classification, and in terms of the covering numbers, pseudo-dimension, and fat-shattering dimension for real-value...
متن کاملA Functional Characterization of the Hurewicz Property
For a Tychonoff space $X$, we denote by $C_p(X)$ the space of all real-valued continuous functions on $X$ with the topology of pointwise convergence. We study a functional characterization of the covering property of Hurewicz.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997